package cn.edu.jxau.test;

import java.util.Objects;
import java.util.Vector;

import cn.edu.jxau.util.LinkedQueue;
import cn.edu.jxau.util.Queue;

/**
 * @author Fudashi
 */
public class Main {

	public static void main(String[] args) {

		System.out.println(fibonacci(100));
	}

	public static long fibonacci(long n) {

		long pre = 0;
		long next = 1;
		for (long i = 2; i < n; i++) {
			long temp = pre;
			pre = next;
			next = pre + temp;
		}
		return pre + next;
	}
}